UNCLASSIFIED 


(lepnoduced 
luf.  the 


ARMEF)  SERVICES  TECHNICAL  INFORMATION  AGENCY 
ARLINGTON  HALL  STATION 
ARLINGTON  12,  VIRGINIA 


UNCLASSIFIED 


NOTICE:  When  government  or  other  drawings,  speci¬ 
fications  or  other  data  are  used  for  any  purpose 
other  than  in  connection  with  a  definitely  related 
gu,  eminent  procurement  operation,  the  U.  S. 
Government  thereby  incurs  no  responsibility,  nor  any 
obligation  whatsoever;  and  the  fact  that  the  Govern¬ 
ment  may  have  formulated,  furnished,  or  in  any  way 
supplied  the  said  drawings,  specifications,  or  other 
data  is  not  to  be  regarded  by  implication  or  other¬ 
wise  as  in  any  manner  licensing  the  holder  or  any 
other  person  or  corporation,  or  conveying  any  rights 
or  permission  to  manufacture,  use  or  sell  any 
patented  Invention  that  may  in  any  way  be  related 
thereto. 


OPERATIONAL  MATHEMATICS  SERIES  NO.  4 


o 

00 

10 

00 

lO 


COMPUTATIONAL  PROCEDURES 
FOR  OBTAINING  MODULAR  NUMBERS 


DEPARTMENT  OF  THE  ARMY 
OFFICE  OF  THE  QUARTERMASTER  GENERAL 


yi-  3-x 

XERCX 


COMPUTATIONAL  PROCEDURES 
FOR  OBTAINING  MODUIAR  NUMBERS 


By 


T.  N.  E.  GREVILLE 


December  i960 


OPERATIONAL  MATHEMATICS  SERIES 
REPORT  NO.  4 


FOREWORD 


How  many  units  should  be  put  in  each  package?  This  question 
has  plagued  the  supplier  of  all  items  that  lend  themselves  to  multi- 
unit  packaging.  Sometimes  the  question  may  be  resolved  in  terms  of 
the  size  and  the  shape  of  the  resulting  package,  at  other  times  in 
terms  of  decreasing  the  waste  that  may  result  if  excess  items  go 
unused,  and  also  in  terms  of  reducing  the  necessity  of.  handling  indi¬ 
vidual  units.  The  QM  Board  took  the  last  point  of  view  in  the  course 
of  a  study  seeking  the  improvement  of  the  packaging  of  supplies  for 
combat  support.  More  specifically,  the  Board  defined  an  optimum 
package  size  of  a  supply  item  that  will  minimize  handling  effort  in 
supplying  one  item  to  each  of  a  number  of  consumers  grouped  into 
various  units  of  known  sizes.  The  result  appeared  to  require  exten¬ 
sive  commutations  which  might  have  limited  its  usefulness  to  situa¬ 
tion  in  which  high-speed  computers  are  »v»nnv:ie.  The  Board, 
therefore,  requested  the  Operational  Mathematics  Office  (an  element 
of  the  Cameron  Station  QM  Activities  reporting  to  the  Director  .of 
Operations,  Office  of  The  Quartermaster  General),  to  study  the  prob¬ 
lem.  The  0M0  developed  the  abbreviated  computational  procedures 
described  in  this  report. 

This  is  the  fourth  of  a  series  of  reports  on  the  application  of 
mathematics  to  QM  problems.  With  this  report  the  QM  Board  becomes 
the  third  major  QM  element  to  be  assisted  through  reports  in  this 
series.  Reports  were  previously  prepared  for  other  Divisions  in  the 
OQMG  and  for  the  QM  Research  &  Engineering  Center  Laboratories. 
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ABSTRACT 


A  modular  number  has  been  defined  as  an  optimum  package  size 
for  a  supply  item  that  will  minimize  handling  effort  in  supplying 
one  item  to  each  a  number  of  consumers  grouped  into  various  units  of 
known  sizes.  The  QM  Board  has  suggested  two  different  criteria  for 
expressing  numerically  what  is  meant  by  "minimizing  handling  effort  " 
If  high-speed  computing  facilities  are  available,  the  determination’ 
of„ the  modular  number  under  either  criterion  could  be  carried  out  by 
a  brute  force"  technique.  However,  if  the  computations  must  be  made 
manually  (perhaps  with  the  aid  of  a  deBk  calculator),  short-cuts  are 
desirable.  Two  types  of  step-by-step  procedures  oriented  toward 
manual  computation  are  developed  in  this  report.  Either  procedure 
can  be  adapted  to  either  of  the  criteria  proposed  by  the  QM  Board. 
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INTRODUCTION 


In  connection  with  its  Project  No.  231  the  Quartermaster  Board, 
requested  the  Operational  Mathematics  Office  to  develop  a  computational 
procedure  for  determining  modular  numbers.  A  modular  number  may  be 
described  as  an  optimum  package  size  for  a  supply  item  that  will  mini¬ 
mize  handling  effort  in  supplying  one  item  to  each  of  a  number  of 
consumers  grouped  into  units  of  various  (known)  sizes.  The  "consumers" 
referred  to  may  be  of  various  types ,  e.g.,  actual  troops,  or  pieces  of 
equipment  which  "consume"  repair  parts.  Multiplying  the  modular  number 
by  an  appropriate  replacement  factor  gives  the  modular  quantity,  which 
is  "that  quantity  of  an  item  of  supply  that  can  be  bound  together  or 
contained  as  a  unitized  element  for  the  purpose  of  reducing  to  a  mini¬ 
mum  the  number  of  supply  handlingr.."  For  a  fuller  discussion  of  these 
concepts  the  previously  cited  report  of  the  QM  Board  may  be  consulted. 

In  order  to  formulate  the  problem  mathematically,  consider  an 
array  of  numbers  or  "frequency  array"  such  as  is  exhibited  in  Table  1. 
Each  number  in  the  second  column  may  be  thought  of  as  the  size  of  one 
of  the  consuming  units  involved,  while  the  corresponding  number  in  the 
first  column  is  the  number  of  units  of  the  indicated  size  which  are  to 
be  supplied. 

In  order  to  reduce  the  problem  to  purely  mathematical  terms  some 
numerical  criterion  of  "optimization"  must  be  agreed  on.  Two  such 
criteria  have  been  suggested  by  the  QM  Board: 

I.  When  every  number  in  the  array  is  divided  by  the  modular 
number  (each  number  in  the  second  column  being  regarded  as  present  in 
the  array  the  number  of  times  indicated  in  the  first  column)  the  sum 
of  the  remainders  obtained  is  less  than  a  previously  assigned  tolerance 
T.  The  optimum  modular  number  is  the  largest  divisor  which  satisfies 
this  requirement. 


II.  Under  the  same  assumptions  as  for  Criterion  I,  the  optimum 
modular  number  is  that  divisor  for  which  the  sum  of  all  the  quotients 
and  remainders  is  a  minimum. 

Only  Criterion  I  was  mentioned  when  the  assistance  of  the 
Operational  Mathematics  Office  (0M0)  was  requested  in  January  i960. 

The  numerical  technique  referred  to  in  this  report  as  the  "second  method" 


Supply  Segmentation  and  Unitization  for  Combat  Support  (Draft 
Quartermaster  Board,  U.  S.  Army,  Fort  Lee,  Virginia,  November  i960. 
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was  then  developed  and  furnished  informally  to  the  QM  Board.  Criterion 
II  was  not  discussed  with  the  0M0,  but  was  included  in  the  Board's 
published  report.  Subsequently,  the  0M0  developed  the  "first  method" 
(placed  first  in  this  report  because  it  would  probably  be  preferred  in 
the  majority  of  cases).  It  was  felt  that  a  full  report  covering  both 
criteria  and  Doth  procedures  voul  be  more  useful  than  one  limited  to 
the  information  supplied  to  the  QM  Board. 

In  approaching  the  problem  certain  general  observations  concerning 
the  behavior  of  (a)  the  sum  of  the  quotients  and  (b)  the  sum  of  the 
remainders  will  De  helpful.  If  the  divisor  is  taken  larger  than  any  of 
the  numbers  in  the  second  column  of  the  frequency  array,  the  quotients 
are  all  zero,  while  the  sum  of  the  remainders  is  the  accumulated  total. 
On  the  other  hand,  if  the  divisor  is  taken  as  1,  the  remainders  are  all 
zero  and  the  sum  of  the  quotients  is  the  accumulated  total  of  the  array. 
In  other  words,  as  the  divisor  decreases  from  a  large  number  to  1,  the 
sum  of  the  quotients  increases  from  zero  to  the  accumulated  total,  while 
the  sum  of  the  remainders  decreases  from  the  accumulated  total  to  zero. 

The  tvz  sums  also  differ  with  regard  to  the  effect,  of  small  changes 
in  the  divisor.  It  i._  easily  seen  that  if  the  divisor  is  reduced  in 
size  the  sum  of  the  quotients  can  never  decrease.  If  the  divisor  is  re¬ 
duced  only  a  little  the  sum  of  the  quotients  may  remain  unchanged,  but 
if  the  divisor  is  decreased  sufficiently  it  will  surely  increase.  Using 
mathematical  terminology,  the  sum  of  the  quotients  is  a  monotonic  func¬ 
tion  of  the  divisor. 

The  sum  of  the  remainders  behaves  differently.  Though  its  general 
tendency  is  downward  as  the  divisor  decreases,  it  fluctuates,  and.  In  a 
particular  instance,  may  move  either  up  or  down.  For  example,  -in  the 
array  of  Table  1,  if  the  divisor  is  tak.  a  as  137,  25  of  the  42  remainders 
at  once  become  zero.  It  might  be  suspected  that  a  slightly  smaller 
divisor  would  produce  a  larger  sum  of  remainders.  In  fact,  the  sum  of 
remainders  is  1032  for  a  divisor  of  137  and  1069  for  a  divisor  of  136. 

The  divisor  must  be  reduced  to  68  in  order  to  obtain  a  smaller  sum  of 
remainders  than  for  137 . 

Under  either  of  the  two  criteria  previously  stated,  the  divisor 
sought  will  be  some  number  between  1  and  S,  the  accumulated  total  of  the 
array.  If  high-speed  computing  facilities  were  available,  one  could  com¬ 
pute  Q,  or  Q  +  R,  as  the  case  may  be,  for  every  integral  divisor  between 
1  and  S  and  then  select  the  one  which  meets  the  stated  conditions.  In 
that  situation  tk.s  might,  in  fact,  be  the  simplest  procedure. 


TABLE  1 


GIVEN  FREQUENCY  ARMY 


Frequency  Number 

1  185 

1  231 

5  106 

5  183 

25  137 

5  163 

Accumulated  total  6101 
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However,  in  the  absence  of  such  facilities,  this  would  represent 
a  formidable  computational  task,  and  it  is  the  purpose  of  this  report 
to  deveJop  procedures  suitable  for  manual  calculation,  i'o  this  end, 
means  will  be  devised  to  reduce  the  amount  of  arithmetic  required.  As 
already  indicated,  two  general  types  of  methods  will  be  described.  The 
first  of  these  emphasizes  a  systematic  and  orderly  procedure  for  making 
the  calculations,  and  probably  would  require  fever  computational  steps 
in  the  majority  of  cases.  The  second  method  seeks  to  "skip"  as  many 
divisors  as  possible  (showing  by  various  lines  of  reasoning  that  they 
do  not  need  to  be  tested),  and  might  be  advantageous  in  situations  where 
the  number  of  trial  divisors  would  otherwise  be  quite  large. 

If  Criterion  I  is  adopted  it  is  possible  to  fix  a  lower  limit  to 
the  divisors  that  need  to  be  tested  before  commencing  the  detailed  compu¬ 
tations.  If  any  number  in  the  array  is  divided  by  a  divisor  D,  the 
largest  possible  remainder  that  can  be  obtained  is  evidently  D  -  1.  Thus 
if  F  denotes  the  total  number  of  numbers  in  the  set  (the  sum  of  the  fre¬ 
quencies  in  Table  l),  the  sum  of  remainders  R  cannot  exceed  (D  -  1)F. 

If  we  determine  the  largest  divisor  H  such  that 


(D  -  1)F  <  T, 


or,  in  other  words,  such  that 


T 

D  <  1  +  p  , 

the  optimum  modular  number  under  Criterion  I  cannot  be  less  than  this 
divisor,  and  this  is  the  smallest  divisor  that  needs  to  be  tested.  An¬ 
other  way  of  saying  this  is  that  the  minimum  divisor  is  the  smallest 
integer  that  equals  or  exceeds  T/F. 

In  applying  Criterion  I  to  the  illustrative  data  in  Table  1,  we 
shall  consider  two  cases:  (i)  T  =  610  (10#  of  the  accumulated  total  S) 
and  (ii)  T  =  2440  (40 #  of  S).  We  have  F  =  !l2,  and  therefore  the  minimum 
divisor  is  15  (the  next  integer  above  610/42)  in  case  (i)  and  59  (the 
next  integer  above  2440/42)  in  case  (ii). 

Under  Criterion  II  there  does  not  appear  to  be  any  simple  means  of 
fixing  a  useful  minimum  divisor  until  after  some  values  of  Q  +  R  have 
been  computed. 
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FIRST  METHOD 


If  demotes  one  of  the  numbers  in  the  array  and  and  r^  are 
the  quotient  and  remainder  obtained  when  is  divided  by  a  trial 
divisor  D,  we  have  the  relation 

Hi =  qi D  +  r1 


Summing  over  n.1 1  the  numbers  in  the  array  (including  repetitions) 

gives 


S  =  QD  +  R, 


from  which  we  can  easily  derive  the  relations 


R  =  S  -  QD 


Q  +  R  =  S  -  Q(D  -  l). 


It  is  clear  then  that  it  is  not  necessary  to  make  separate  compu¬ 
tations  of  Q  and  R.  In  general,  Q  is  easier  to  calculate,  and  either 
R  or  Q  +  R  is  then  easily  obtainable. 

Table  2  is  designed  to  facilitate  the  computation  of  Q  for  different 
trial  divisors  in  a  systematic  and  orderly  manner.  It  should  be  noted 
that  a  number  of  different  trial  divisors  may  yield  the  same  Q.  For  ex¬ 
ample,  with  the  illustrative  data  given  in  Table  1,  Q  has  the  same  value 
(37)  for  all  trial  divisors  between  ll6  and  137,  inclusive  (as  seen  in 
Table  3).  As  one  goes  down  the  scale  of  trial  divisors.  Table  2  makes 
it  easy  to  see  at  what  points  the  value  of  Q  changes  and  by  how  much. 

The  "Quotient"  column  contains  successive  numbers  starting  with  1. 
The  various  numbers  of  the  array  (in  descending  order  of  magnitude)  are 
listed  at  the  head  of  the  columns  as  "dividends."  Under  each  dividend 
and  on  the  line  with  each  quotient  is  entered  the  whole  number  of  times 
that  quotient  divides  into  that  dividend. 
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TABLE  2 


DETERMINATION  OF  TRIAL  DIVISORS  FOR  WHICH  THE  VALUE  OF  Q  CHANGES 


Dividend 


Quotient 

22i 

183 

m 

121 

106 

1 

231 

185 

183 

163 

137 

106 

2 

115 

92 

91 

8.1 

68 

53 

3 

77 

61 

6l 

54 

45 

35 

4 

57 

46 

45 

4o 

3^ 

26 

5 

46 

37 

36 

32 

27 

21 

6 

38 

30 

30 

27 

22 

17 

7 

33 

26 

26 

23 

19 

15 

s 

28 

23 

22 

20 

17 

13 

9 

25 

20 

20 

18 

15 

11 

10 

23 

18 

18 

16 

13 

10 

11 

21 

16 

16 

14 

12 

9 

12 

19 

15 

15 

13 

11 

8 

13 

17 

14 

14 

12 

10 

8 

14 

16 

13 

13 

11 

9 

7 

15 

15 

12 

12 

10 

9 

7 

16 

l4 

11 

11 

10 

8 

6 

17 

13 

10 

10 

9 

8 

6 

Frequency 

1 

1 

5 

5 

25 

5 
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TABLE  3 


CALCULATION  OF  Q 


I) 

£-'4 

JL 

QiD 

Q  +  R 

231 

1 

1 

231 

5871 

185 

1 

2 

370 

5733 

183 

5 

7 

1281 

4827 

163 

5 

12 

1956 

4157 

137 

25 

37 

5069 

1069 

-U5 

1 

38 

4370 

106 

5 

43 

4558 

92 

1 

44 

4o48 

91 

5 

49 

4459 

81 

5 

54 

4374 

77 

1 

55 

4235 

68 

25 

80 

5440 

741 

61 

6 

86 

5246 

57 

1 

87 

4959 

54 

5 

92 

4968 

53 

5 

97 

5i4i 

80 

2 

99 

4554 

45 

30 

129 

5805 

425 

40 

5 

134, 

5360 

38 

1 

135 

5130 

37 

136 

5032 

36 

5 

l4l 

5076 

35 

5 

146 

5:10 

34 

25 

171 

5814 

458 

jj 

1 

172 

5676 

32 

5 

177 

5664 

30 

6 

183 

5490 

28 

1 

184 

5152 

27 

30 

214 

5778 

476 

26 

11 

225 

5850 

25 

1 

226 

5650 

23 

7 

233 

5359 

22 

30 

263 

5786 

21 

6 

269 

5649 

20 

11 

280 

5600 

19 

26 

306 

58l4 

18 

11 

317 

5706 

17 

31 

348 

5916 

533 

16 

12 

360 

5760 

543 

15 

37 

397 

5955 

Ik 

12 

409 

5726 

13 

42 

451 
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Under  Criterion  I  the  table  can  be  terminated  when  a  line  is  about 
to  be  reached  in  which  all  the  entries  will  be  less  than  the  mini¬ 
mum  divisor  obtained  as  described  earlier  ( 15  in  the  illustrative  ex¬ 
ample).  Under  Criterion  II  one  cannot  be  sure  when  to  terminate  the 
table  until  some  of  the  figures  in  Table  3  have  been  calculated.  For 
convenience  the  frequencies  in  the  array  of  the  various  "dividends'1 
are  shown  at  the  foot  of  the  corresponding  columns. 

Table  3  is  for  the  purpose  of  computing  the  values  of  Q  and  then 
determining  the  optimum  modular  number.  The  numbers  "D"  in  the  first 
column  are  the  entries  from  the  interior  of  Table  2,  listed  in  de¬ 
creasing  numerical  sequence.  These  are  the  divisors  for  which  the 
value  of  Q  changes:  in  other  words,  the  value  of  Q  for  each  of  these 
divisors  is  different  from  that  which  would  be  obtained  if  the  divisor 
were  increased  by  1. 

If  one  of  these  numbers  appears  more  than  once  in  Table  2,  it 
should  be  listed  only  once,  but  careful  note  should  be  taken  of  all 
occurrences  of  the  number. 

Opposite  ^ach  D  in  Table  3  is  entered  in  the  second  column  (A  Q) 
the  frequency  at  the  foot  of  the  column  of  Table  2  in  which  D  appears 
(or  the  sum  of  the  frequencies  if  it  appears  in  more  than  one  column). 
These  figures  represent  the  increment  in  the  value  of  Q,  so  that  the 
Q  column  is  obtained  by  merely  accumulating  the  A  Q  column. 

If  Criterion  I  is  adopted,  the  final  column  of  Table  3  can  be 
omitted  and  the  table  can  be  terminated  earlier.  Since  R  =  S  -  QD, 
having  R  less  than  T  (as  required  by  Criterion  I)  is  tantamount  to 
having  QD  greater  than  S  -  T.  Thus  if  QD  Is  computed  for  each  divisor 
before  going  on  to  the  next  divisor,  the  calculation  can  be  stopped  as 
soon  as  a  value  of  QD  larger  than  S  -  T  is  obtained. 

In  the  numerical  illustration  two  cases  were  considered:  viz., 

T  =  610  and  T  =  2440.  Since  S  =  6101  (from  Table  l),  the  corresponding 
values  of  S  -  T  are  5^91  and  3661,  respectively.  In  the  latter  case, 
this  value  is  first  exceeded  for  the  divisor  137;  which  is  therefore 
the  optimum  modular  number,  and  the  table  can  be  terminated  at  that 
point.  In  the  former  case,  the  optimum  divisor  is  45. 

Under  Criterion  II  the  optimum  divisor  is  the  one  which  yields 
the  minimum  value  of  Q  +  R.  Accordingly,  certain  values  of  this  quantity 
are  shown  in  the  final  column.  These  are  computed  by  the  formula 
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Q  +  R  =  S  -  QD  +  Q. 


The  values  of  Q  +  R  are  required  only  in  those  instances  in  which  the 
value  of  QD  is  the  largest  obteined  up  to  that  point.  This  is  because 
Q  always  increases  with  each  new  divisor,  and  therefore  Q  +  R  cannot 
be  less  for  a  given  divisor  than  for  a  preceding  one  unless  QD  is 
larger. 

The  table  can  be  terminated  when  a  value  of  Q  is  obtained  that 
is  greater  than  the  minimum  Q  +  R.  In  the  numerical  example  this 
occurs  for  D  =  13,.  which  yields  Q  =  1+51  (as  compared  with  the  minimum 
Q  +  R  of  1+25 )  •  Since  the  minimum  Q  +  R  was  obtained  for  the  divisor 
45>  this  is  the  optimum  modular  number  under  Criterion  II. 


SECOND  METHOD 


Under  the  second  method  individual  quotients  srl  remainders  are 
computed  for  each  number  in  the  array  for  each  divisor  to  be  tested. 

'Thus  more  computational  steps  are  required  to  test  a  given  trial 
divisor.  On  the  other  hand  additional  criteria  are  developed  which 
make  it  possible  to  reduce  substantially  the  number  of  divisors  that 
need  to  be  tested.  Therefore  this  method  may  be  advantageous  in  some 
situations.  The  procedures  followed  under  Criterion  I  and  Criterion 
II  are  sufficiently  different  to  make  it  desirable  to  treat  them 
separately. 

1*  Preliminary  Analysis  under  Criterion  I. 

The  first  step  in  the  procedure  is  the  preparation  of  a  table  which 
summarizes  the  given  data  and  serves  the  function  of  fixing  certain 
limits  between  which  the  maximum  modular  number  is  known  to  fall.  Table 
1+  is  an  illustration  of  such  a  table. 

The  first  two  columns  of  Table  4  contain  the  same  information  as 
Table  1,  but  with  this  difference  —  that  the  numbers  in  the  second  column 
are  now  arranged  in  increasing  order  of  magnitude. 

The  third  column  shows  the  total  number  of  items  in  the  array  larger 
Chan  the  corresponding  number  in  the  second  column,  and  is  obtained  by 
accumulating  the  numbers  in  the  first  column  from  the  bottom  up. 
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TABLE  4 


PRELIMIKARY  ANALYSIS  FOR  FINDING  MAXIMUM 
MODUIAR  NUMBER,  CRITERION  I 

Accumulated 


Frequency 

Number 

Frequency 

Minimum  R 

Maximum  R 

5 

106 

37 

0 

3885 

25 

137 

12 

?30 

2162 

5 

163 

7 

3955 

5089 

5 

183 

2 

W'™ 

•II- 

5134 

1 

185 

1 

5685 

5869 

1 

231 

5870 

5870 

10 


It  Is  the  purpose  of  the  fourth  and  fifth  columns  of  Table  4  to  fix 
some  rough  limits  on  the  values  that  R  can  have.  Clearly,  if  D  is  divided 
into  a  Timber  less  than  D,  the  remainder  is  the  number  itself.  Thus  the 
contribution  to  R  of  all  the  numbers  in  the  array  less  than  D  is  merely 
the  accumulated  total  of  all  such  numbers  (taking  into  account  the  fre¬ 
quency  of  each,  as  indicated  in  the  first  column)..  If  D  itself  happens 
to  be  a  number  of  the  array,  its  contribution  to  R  is  of  course  zero. 

With  regard  to  the  numbers  in  the  array  greater  than  D,  the  most 
favorable  situation  would  be  that  in  which  all  such  numbers  are  exactly 
divisible  by  D,  and  their  contribution  to  R  is  zero.  Thus,  if  cne  of 
the  numbers  in  the  second  column  is  taken  as  D,  a  lower  limit  to  R  is 
the  accumulated  sum  of  the  numbers  less  than  D,  and  this  accordingly  is 
shown  in  the  fourth  column.  Thus,  the  fourth  column  is  obtained  by  ac¬ 
cumulating  the  products  of  the  first  two  columns,  starting  with  zero  in 
the  first  line  and  entering  each  cumulative  total  on  the  line  below  that 
corresponding  to  the  last  product  included. 

The  most  unfavorable  situation  is  that  in  which  each  number  in  the 
array  greater  than  u  falls  short  by  just  one  of  being  exactly  divisible 
by  D,  so  that,  the  remainder  is  D  -  1.  Thus,  if  one  of  the  numbers  in 
the  second  column  is  taken  as  D,  an  upper  limit  to  R  would  be  obtained 
by  adding  to  the  lower  limit  the  product  of  D  -  1  by  the  number  of  num¬ 
bers  in  the  array  greater  than  D  (shown  in  the  third  column).  This 
upper  limit  is  shown  in  the  fifth  column.  For  example,  if  we  take 
D  =  137,  the  result  is  12  (137  -  1)  +  530  =  2162. 

By  inspection  of  the  figures  in  the  fourth  and  fifth  columns,  we 
can  now  fix  some  limits  on  the  maximum  modular  number  M.  Evidently, 
there  is  no  maximum  modular  number  (and  the  problem  makes  no  sense)  if 
T  (the  preassigned  tolerance  for  the  sum  of  the  remainder)  is  greater 
than  the  accumulated  total  of  all  the  numbers  in  the  array.  It  will  be 
assumed  hereafter  uhat  T  is  less  than  this  accumulated  total. ^ 

If  one  of  the  numbers  in  the  fifth  column  is  less  than  T,  clearly 
the  corresponding  number  in  the  second  column  is  a  modular  number,  and 
the  maximum  modular  number  is  at  least  equal  to  this  quantity.  Thus, 
a  lower  limit  to  M  is  the  largest  number  in  the  second  column  correspond¬ 
ing  to  a  number  less  than  T  in  the  fifth  column. 


o 

If  T  is  equal  to  the  accumulated  total,  it  is  not  difficult  to  see 
that  the  largest  number  in  the  array  is  the  maximum  modular  number. 


H 


On  the  other  hand.,  if  any  number  in  the  fourth  column  is  equal  to 
or  greater  than  T,  then  M  must  be  less  than  the  corresponding  number 
in  the  second  column.  Thus,  an  upper  limit  to  M  is  the  smallest  num¬ 
ber  in  the  second  column  corresponding  to  a  number  greater  than  or 
equal  to  T  in  the  fourth  column.  If  T  is  greater  than  all  the  numbers 
in  the  fourth  column  (but  of  course  less  than  the  accumulated  total  of 
the  entire  array),  then  it  is  easily  seen  that  M  is  the  largest  nuteber 
in  the  second  column. 

Let  us  examine  Table  4  from  this  point  of  view.  We  shall  consider 
two  cases:  (l)  T  =  6l0  (10$  of  the  accumulated  total  of  the  array) 
and  (ii)  T  =  '’+40  (40$  of  the  accumulated  total).  In  case  (i)  the 
fifth  column  of  the  table  provides  no  lover  limit  to  the  value  of  M, 
but  the  fourth  column  indicates  163  as  an  upper  limit.  Thus  we  know 
that  M  is  a  number  between  1  and  163.  In  case  (ii)  we  infer  that  M 
is  less  than  163  but  not  less  than  137* 


2.  Determination  of  the  Maxi  mum  Modular  Number  under  Criterion  I. 


In  order  to  arrive  at  a  systematic  procedure  for  obtaining  the 
exact  value  of  M,  it  is  convenient  to  consider  the  effect  on  the  sum 
of  remainders  R  of  changing  the  divisor  D  to  a  smaller  value  D  -  c. 
Then  we  have 


N  =  qD  +  r. 


By  simple  algebra  we  obtain 


N=q(D-e)+r+qc. 


Thus  the  remainder  is  increased  from  r  to  r  +  qc  provided 


r  +  qc  <  D  -  c, 


that  is,  provided 


(1) 


< 


D  -  r 
q  +  1* 
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Thus ,  if  c  can  be  chosen  sufficiently  small  so  that,  the  inequality 
(l)  is  satisfied  for  all  numbers  in  the  array  greater  than  or  equal  to 
D  then  all  the  corresponding  remainders  are  increased.  If  c  is  also 
chosen  so  that  no  number  in  the  array  is  between  D  -  c  and  D  (or  equal 
to  D  -  c),  then  the  remainders  corresponding  to  numbers  less  than  D 
are  the  numbers  themselves,  and  therefore  remain  unchanged.  Thus  R  is 
increased. 

We  therefore  take  as  the  first  trial  divisor  D  the  upper  limit  to 
M  determined  from  the  fourth  column  of  the  table.  We  then  determine 
the  smallest  positive  integer  c  such  that  the  inequality  (l)  is  not 
satisfied  for  some  number  in  the  array.  As  the  second  trial  divisor 
we  take  D  -  c  or  the  next  smaller  number  preceding  D  in  tbe  array, 
whichever  is  the  larger.  It  is  not  necessary  to  try  the  numbers  in 
between,  because  the  above  argument  shows  that  they  vill  produce 
larger  values  of  R  than  D  itself. 

If  the  second  trial  divisor  is  not  a  modular  number,  it  is  taken 
as  D  and  the  process  is  repeated  until  a  modular  number  is  reached. 

The  first  modular  number  so  obtained  is  M. 

It  is  convenient  to  discuss  first  case  (ii),  in  which  T  =  2440. 

The  calculations  are  shown  in  Table  5-  The  first  trial  divisor  is  163, 
the  upper  limit  to  M  previously  determined.  Note  that  the  numbers  of 
the  array  less  than  163  do  not  need  to  be  included  in  the  table.  By 
actual  division  we  obtain  the  values  of  q  and  r.  c  is  then  the  smallest 
integer  that  is  larger  than  the  smallest  value  of  (D  -  r)/(q  +  l).  It 

is  usually  possible  tc  determine  by  Inspection  which  q  and  r  give  this 

smallest  value.  If  all  q's  are  equal,  as  is  the  case  here,  it  will  be 
the  largest  r.  If  different  values  of  q  occur,  it  may  be  necessary  to 
examine  several  cases  to  see  which  remainder  "goes  over  the  top  first. 

In  this  case  it  is  found  that  D  -  c  =  115*  However,  this  is  less 

than  137,  which  is  the  next  smaller  number  preceding  163  in  the  array. 

But  137  is  already  known  to  be  a  modular  number,  since  the  maximum  R, 
as  shown  in  the  final  column  of  Table  4,  is  less  than  2440.  Therefore 
M  =  137- 

Turning  now  to  case  (i),  the  upper  limit  is  again  Ib3,  and  by  the 
same  reasoning  as  in  case  (ii)  we  conclude  that  the  second  trial  divisor 
is  137.  In  this  case,  however,  we  do  not  know  in  advance  whether  137  is 
a  modular  number,  and  the  q's  and  r's  must  be  computed.  These  are  shown 
in  the  third  and  fourth  columns  of  Table  6.  Accumulation  of  the  products 
of  the  remainders  and  the  corresponding  frequencies  gives  R  =  1032,  as 
shown  in  the  table.  As  this  exceeds  T  =  6l0,  137  is  not  a  modular  num¬ 
ber  and  it  is  necessary  to  try  further  divisors. 
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The  smallest  integer  that  is  larger  than  (137  *  r)/(q  +  l)  for 
any  q  and  r  is  22,  and.  the  next  trial  divisor  is  137  ~  22  —  115* 
Computation  from  the  remainders  shown  in  Table  6  for  D  =  115  gives 
R  =  1731  --  even  larger  than  before. 

The  formula  would  give  92  as  the  next  trial  divisor,  but  since 
the  next  smaller  number  in  the  array  is  106,  this  takes  precedence. 

The  resulting  value  of  R  is  1543,  which  is  still  too  large.  By  the 
formula  the  next,  trial  divisor  would  be  92  (as  before),  but  at  this 
point  we  can  take  a  short  cut  and  eliminate  three  trial  divisors. 

To  see  how  this  is  done  look  at  Table  7,  which  shows,  for  D  =  106, 
the  individual  contributions  to  R  of  the  different  numbers  in  the  array. 
We  note  that  the  contribution  of  the  number  137  alone  exceeds  the  limit 
of  610.  Thus,  there  is  no  possibility  of  R  getting  below  this  value 
unless  the  remainder  for  137  is  reduced.  Thus  the  formula  for  c  can  be 
apnlied  to  this  q  and  r  alone,  ignoring  the  other  numbers  of  the  array. 
'This  gives  c  =  38,  and  the  next  trial  divisor  is  106  -  38  =  68.  As  seen 
in  Table  6,  the  respiting  value  of  R  is  66l,  which  is  still  slightly 
too  large. 

Application  of  the  formula  now  gives  c  =  7>  and  the  next  trial 
divisor  is  68  -  7  =  6l,  which  gives  R  =  855,  as  shown.  How,  looking 
at  Table  7,  we  see  that,  for  D  =  6l,  the  first  three  contributions 
together  exceed  6l0,  so  that  at  least  one  of  the  first  three  remainders 
must  be  reduced  in  order  to  get  below  this  limit.  Thus  we  can  apply 
the  rule  to  the  q's  and  r's  for  the  first  three  numbers  alone,  ignoring 
the  rest  of  the  array.  This  gives  c  =  7,  and  the  next  trial  divisor  is 
54,  which  gives  R  =  1133* 

At  this  point,  ’without  actually  exhibiting  all  the  individual  contri¬ 
butions  to  R,  we  see  that  the  contriDution  of  the  number  137  is  25  X  29 
=  725,  which’  alone  is  greater  than  6l0.  Thus  we  can,  as  before,  apply 
the  formula  to  this  q  and  r  alone,  which  gives  c  =  9,  and  the  next  trial 
divisor  is  4-5.  Since  this  gives  R  =  296,  we  see  that  45  is  the  maximum 
modular  number. 


3.  Preliminary  Analysis  under  Criterion  II. 

If  Criterion  II  is  adopted,  a  slightly  different  type  of  preliminary 
anal  vs  is  is  appropriate.  This  is  given  in  Table  8.  It  will  be  noted 
that  the  third  and.  fifth  columns  of  Table  4  do  not  appear  in  Table  8; 
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TABLE  5 


DETERMINATION  OF  MAXIMUM  MODUIAR 

NUMBER  FOR  T  =  2440. 

D  =  163 

Frecruency 

Number 

a  1 

5 

163 

1  0 

5 

183 

1  20 

1 

185 

1  22 

1 

231 

1  68 

R  =  4l45 

D  -  r  l6l  -  68 

c  is  smallest 

integer  greater  than  ^  +  ^  -  "  2 

vhich  is  48.  D  -  c  =  113  •  M  =  137* 


15 


M3 

9 


H 

VO 


LA 

M 

VO 

CVJ 

CO 

CO 

A 

VO 

~4 

H 

OJ 

II 

P 

Dl 

OJ 

CO 

m 

-4 

»4 

A 

-4 

hi 

OJ 

Ov 

r-i 

H 

CO 

A 

LT\ 

A 

OJ 

OJ 

OJ 

H 

IS 

p 

ol 

rH 

OJ 

CO 

CO 

CO 

-4 

iH 

!h| 

A 

A 

H 

O 

OJ 

9 

VO 

-4 

H 

-4 

11 

P 

o\ 

rH 

OJ 

OJ 

CO 

CO 

m 

S 

hi 

CO 

rH 

t — 

tr 

C\ 

t- 

00 

OJ 

-4 

-4 

3) 

II 

P 

ci 

rH 

CM 

OJ 

OJ 

OJ 

m 

106 

hi 

O 

t- 

A 

£ 

79 

H 

11 

0 

Ol 

rH 

H 

rH 

H 

rH 

CVJ 

LTN, 

Si 

Ml 

22 

9 

3 

N- 

rH 

n 

0 

Ol 

H 

H 

H 

H 

cvj 

t— 1 

PQ' 

hi 

O 

26 

9 

9 

J- 

Ch 

H 

II 

O 

Ol 

H 

H 

rH 

H 

rH 

U 

<U 


VO 

CO 

co 

A 

0 

CO 

vo 

CO 

CO 

iH 

H 

H 

H 

H 

OJ 


§1 

H 


A 

OJ 


LA  H  H 
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1032  R  =  1731  R  =  15^3  R  =  66l  R  =  855  R  =  1133 


TABLE  7 


TWTrnrmfTAT.  CONTRIBUTIONS  TO  R  FOB 
■  p^TT,?CfTTKn  TRIAL  DIVISORS 


Frequency 

Number 

D  =  106 

D  =  6l 

5 

10  6 

0 

225 

25 

137 

775 

375 

5 

163 

Lf\ 

CO 

OJ 

LT\ 

O 

cvj 

5 

183 

385 

0 

l 

185 

79 

2 

l 

231 

19 

hQ 

TOTAL 

15^3 

855 

17 


however,  three  new  columns  have  been  added.  It  is  advisable  for  the 
present  purpose  to  compute  the  sum  of  the  quotients  (denoted  by  Q)  and 
the  sum  of  the  remainders  when  each  number  in  the  second  column  is 
taken  as  divisor.  Further,  the  sum  of  remainders  is  subdivided  to  show 
(a)  the  contribution  by  numbers  less  than  the  divisor  and  (b)  the  contri¬ 
bution  by  numbers  greater  than  the  divisor.  (There  is,  of  course,  no 
contribution  by  the  divisor  itself. )  Tb.es e  separate  contributions  will 
be  denoted  by  R^  and  Eg,  respectively,  and  R  =  +  Eg.  For  completeness 

we  have  added  the  bottom  line  showing  what  happens  if  a  divisor  greater 
then  any  of  the  numbers  in  the  set  is  used.  It  is  convenient  to  take 
this  divisor  as  1  more  than  the  largest  number  otherwise  present-  In  the 
second  column. 

As  regards  the  computation  of  the  figures  in  the  table  we  note  that 
R^  is  the  seme  as  ''Minimum  R"  in  Table  4.  After  Q  has  been  computed,  we 

have  Rg  =  S  -  QD  -  R^. 

It  is  easily  seen  that  R^  has  the  same  kind  of  behavior  as  Q,  but  in 

the  opposite  direcu.un.  Thus,  if  R^  has  a  cerf*>■,"  value  for  a  given 

divisor  D,  then  for  any  smaller  D  its  value  must  be  the  same  or  less  -- 
never  greater.  Therefore,  the  fluctuations  in  R  are  confined  to  Rp. 

(This  is  not  apparent  from  Table  8,  as  it  does  not  show  the  results  when 
numbers  other  than  those  in  the  second  column  are  taken  as  divisors.) 

4.  Determination  of  the  Optimum  Modular  Number  under  Criterion  II. 

As  a  first  step  we  note  the  smallest  value  of  Q  +  R  (last  column) 
shown  in  the  table.  We  know  that  Q  +  R  can  he  made  at  least  as  small  as 
this  value,  and  it  is  not  necessary  to  consider  any  trial  divisors  that 
can  be  shown  to  produce  larger  values.  Now  we  look  at  the  R^  column  to 
see  if  it  contains  any  values  greater  than  the  smallest  value  of  Q  +  R. 

If  so,  we  note  the  smallest  such  value,  and  the  corresponding  number  in 
the  second  column  is  an  upper  bound  to  the  modular  number,  since  any 
divisor  larger  than  this  number  must  necessarily  give  a  value  of  Q  +  R 
larger  than  the  smallest  value  shown  in  the  table.  This  upper  hound  is 
taken  as  the  starting  point  for  obtaining  further  trial  divisors. 

It  will  be  noted  that,  for  the  bottom  number  in  the  second  column, 
both  Q  and  Rg  are  necessarily  zero,  and  therefore  Q  +  R  =  R^.  From  the 

monotonic  behavior  of  R^  it  follows  that  failure  to  find  a  value  of  R^ 
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TABLE  8 


PRELIMINARY  ANALYSIS  FOR 

FINDING  MODULAR 

NUMBER, 

CRITERION 

Frequency 

Number 

Q 

R2 

9  +  R 

5 

106 

43 

0 

15^3 

1586 

25 

137 

37 

530 

502 

IO69 

5 

163 

12 

3955 

190 

4157 

£ 

s 

183 

7 

4770 

50 

4827 

1 

185 

2 

5685 

46 

5733 

1 

231 

1 

5870 

0 

5871 

0 

232 

0 

6101 

0 

6101 
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greater  than  the  smallest  value  of  Q  +  R  can  occur  only  when  the  last 
value  of  Q  +  F.  is  also  the  smallest.  In  such  a  case,  the  largest  num¬ 
ber  actually  in  the  set  (the  second  from,  the  bottom  in  the  second  col¬ 
umn)  may  be  taken  as  the  starting  point  for  trial  divisors. 

In  Table  8  the  smallest  value  of  Q  +  R  is  IO69,  and  the  smallest 
value  of  R,  which  exceeds  IO69  is  3955,  corresponding  to  the  number  163 
in  the  second  column.  Therefore  the  determination  of  trial  divisors 
starts  with  163. 

On  the  other  hand,  if  the  table  shows  a  value  of  Q  greater  than  the 
smallest  value  of  Q  +  R  shown,  the  number  in  the  second  column  correspond¬ 
ing  to  this  value  of  Q  is  a  lover  bound  to  the  modular  number.  No  trial 
divisors  less  than  this  lower  bound  need  be  considered.  In  the  example 
illustrated  in  Table  8,  no  such  lower  bound  is  obtained  at  this  stage. 

In  order  to  find  successive  trial  divisors  we  can  proceed  in  exactly 
the  same  manner  as  under  Criterion  I  (making  use  of  formula  (l)),  Bince 
decreasing  the  trial  divisor  cannot  decrease  Q,  and  any  reduction  in  the 
value  of  Q  +  R  must  result  from  a  decrease  in  R.  The  only  difference 
in  the  computations  is  that  Q,  as  well  as  R,  must  >>p  computed  for  each 
trial  divisor.  As  soon  as  a  trial  divisor  is  reached  for  which  the  value 
of  Q  exceeds  the  value  of  Q  +  R  for  some  previous  divisor,  the  computa¬ 
tions  can  be  terminated,  since  any  smaller  divisor  would  produce  a  value 
of  Q  +  R  at  least  as  large  as  this  value  of  Q.  The  divisor,  out  of  nil 
those  tried,  which  yields  the  smallest  Q  +  R  is  the  optimum  modular  num¬ 
ber. 

In  the  numerical  example  illustrated  in  Table  8,  the  computations 
parallel  closely  those  for  case  (i)  under  Criterion  I.  Table  9  summarizes 
the  results  obtained  for  the  successive  trial  divisors.  Since  there  is  no 
preassigned  tolerance  T,  the  yardstick  to  be  applied  in  deciding  whether 
certain  trial  divisors  can  be  skipped  is  the  smallest  value  of  R  previously 
obtained.  Consider,  for  example,  the  situation  just  after  the  computations 
for  D  =  ko  have  been  made.  Table  10  show's  the  individual  contributions  to 
R  by  the  different  numbers  in  the  array.  The  smallest  previous  value  of  R 
is  296  (for  D  =  45),  and  it  is  unnecessary  to  consider  any  trial  divisor 
which  is  known  in  advance  to  produce  a  larger  value  of  R.  Now,  it  is  ap¬ 
parent  from  Table  10  that  the  contribution  of  the  number  137  alone  exceeds 

296.  Thus  the  formula  for  c  can  be  applied  to  this  q.  and  r  only.  This 
gives  c  =  6,  and  the  next  trial  divisor  is  4o  -  6  =  3^* 

As  indicated  in  Table  9;  'the  computations  are  terminated  with  D  =  13, 

since  Q  then  becomes  larger  than  the  smallest  value  of  Q  +  R  obtained. 
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TABLE  9 


SUMMARY  OF 

COMPUTATIONS  UNDER 

CRITERION  II 

Trial 

Divisor 

_Q_ 

R 

Q  +  R 

163 

12 

4i45 

4157 

137 

37 

1032 

1069 

115 

106 

38 

1731 

1769 

43 

1543 

1586 

68 

80 

661 

741 

61 

86 

855 

94l 

54 

92 

H33 

1225 

45 

129 

296 

425 

4o 

134 

741 

875 

34 

171 

287 

458 

33 

172 

425 

597 

32 

177 

437 

6l4 

27 

214 

323 

537 

26 

225 

251 

476 

25 

226 

451 

677 

22 

263 

315 

578 

21 

269 

452 

721 

19 

306 

287 

593 

18 

317 

395 

712 

17 

348 

185 

533 

16 

360 

341 

701 

15 

397 

146 

543 

l4 

409 

375 

784 

33 

451 

238 

689 
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TABLE  10 

INDIVIDUAL  CONTRIBUTIONS  TO  R  FOR  D  =  40 


Frequency 

Number 

X‘ 

Contributions 
to  R 

5 

106 

2 

2  6 

130 

25 

137 

3 

17 

425 

5 

163 

4 

3 

15 

5 

183 

4 

23 

.115 

1 

185 

4 

25 

25 

1 

231 

5 

31 

31 

TOTAL 

741 
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Any  smaller  trial,  divisors  would  necessarily  yield  values  of  Q  +  R  in 
excess  of  this  smallest  value.  Therefore  the  optimum  modular  number 
under  Criterion  II  is  45,  which  gives  Q  +  R  =  425. 


GENERALIZATION  OF  THE  PROBLEM 


Under  Criterion  I,  a  generalized  version  of  this  problem  has  been 
suggested,  in  which  the  set  of  numbers  is  divided  into  a  number  of 
subsets,  and  the  additional  conditlor  is  imposed  that  the  sum  of  the 
remainders  within  each  subset  is  leap  than  a  designated  number.  This 
more  general  problem  can  be  solved  by  successive  applications  of  the 
procedure  described  above. 


Suppose  there  are  n  subsets,  numbered  sequentially  from  1  to  n,  and, 
in  order  to  simplify  the  mathematical  description  of  the  problem,  let  us 
consider  the  overall  set  as  the  (n  +  l)th  set.  For  the  i-th  set  let  T 

denote  the  limit  which  the  sum  of  the  remainders  must  not  exceed.  For 
each  set  considered  separately  we  determine  by  the  procedure  described 
the  maximum  modular  number  M  . 


Let  M  denote  the  smallest  of  these  n  +  1  numbers.  In  many  cases 
M'  will  be  a  modular  number  for  all  the  sets.  In  any  case,  test  it  to 
see  if  it  satisfies  all  the  conditions.  If  M1  is  not  a  modular  number 
for  some  set,  determine  the  next  smaller  number  which  is  a  modular  num¬ 
ber  for  that  set.  Call  this  M",  and  test  it  against  the  remaining  sets. 
By  continuing  this  process  a  number  will  eventually  be  reached  which  is 
the  maximum  modular  number  for  all  the  n  +  1  sets.  Such  a  number  must 
exist,  since  1  is  a  modular  number  for  all  sets. 
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CONCLUSION 


If  a  high-speed  computer  were  available,  it  would  probably  be 
more  advantageous  (as  suggested  in  the  QM  Board  report  previsouly 
cited)  to  determine  the  modular  number  by  trying  all  divisors,  rather 
than  to  use  the  more  complex  procedures  described  in  this  report.  The 
use  of  the  "brute  force"  technique  would  greatly  simplify  the  program¬ 
ming,  and  probably  would  increase  computer  time  only  marginally.  The 
methods  presented  here  would,  however,  be  useful  in  situations  where 
a  deteimination  must  be  made  manually,  or  with  a  desk  calculator. 

Even  with  a  computer,  techniques  described  herein  might  well  be  used 
to  establish  an  upper  and  a  lower  bound,  between  which  all  possible 
divisors  would  be  tested. 


2k 


APPENDIX  1 
CORRESPONDENCE 


25 


QUARTERMASTER  BOARD 
UNITED  STATES  ARMY 
FORT  LEE,  VIRGINIA 


IN  REPLY 

R  EPER  TO:  QMB 

SUBJECT:  Procedure  for  Obtaining  the  Maximum  Modular 
Number  for  a  Frequency  Array 


9  March  1960 


10;  The  Quartermaster  General 

Department  of  the  Army 
Washington  25,  D.  C. 

ATTN:  Dr.  T.  N.  E.  Greville 

Operational  Math  Branch 
R&E  Division 


1.  This  correspondence  is  in  reference  to  informal  letter  of 
5  February  60  from  Dr.  T.  N.  E.  Greville  to  Mr.  John  Goodman  of 
the  Quartermaster  Board  conveying  an  inclcsure,  Procedure  for 
Obtaining  the  Maximum  Modular  Number  for  a  Frequency  Array. 


2.  Mr.  Goodman  reports  that  this  material  has  been  of  con¬ 
siderable  value  in  promoting  a  combat  development  study,  Packaging 
and  Containerization.  The  Board  wishes  to  take  this  opportunity  to 
expr  ss  officially  its  appreciation  for  this  and  other  contributions 
to  its  work  that  have  been  made,  both  formally  and  Informally,  by 


the  Operational  Mathematics 


Branch. 


HERBERT  H.  RASCHE 
Colonel,  QMC 
Acting  President 


2  6 


DISTRIBUTION 


#  Copies 

1  Logistic  Studies  Division 

Assistant  Secretary  of  Defense  (Installations  &  Logistics) 
Washington  25,  D.  C. 

1  Materiel  Branch 

Requirements  and  Capabilities  Division,  J-U 
Joint  Chiefs  of  Staff 
Room  2C  822,  The  Pentagon 
Washington  25,  D.  C. 

1  Armed  Forces  Supply  Support  Center 

Room  Ull3,  Munitions  Building 
Washington  25,  D.  C. 

1  Chief,  Research  Planning  Division 

Army  Research  Office 
Arlington  Hall  Station 
Arlington  12,  Virginia 

1  Dr.,  I.  R.  Hershner,  Jr. 

Chief,  Physical  Sciences  Division 
Amy  Research  Office 
Arlington  Hall  Station 
Arlington  12,  Virginia 

1  Research  Section,  Concept  Development  Branch 

Deputy  Chief  of  Staff  for  Logistics 
Department  of  the  Army 
Washington  25,  D.  C. 

1  Logistics  Research  &.  Planning  Department 

U.S.  Army  Logistics  Management  Center 
Fort  Lee,  Virginia 

1  Chief,  Installations  Division 

Office  of  the  Quartermaster  General 
Washington  25,  D.  C. 

1  Chief,  Plans,  Doctrine  &  Intelligence  Office 

Office  of  the  Quartermaster  Gen  ral 
Washington  25,  D,  C. 


27 


1 


ies 

Chief,  Applications  Engineering  Branch 
Research  &  Engineering  Division 
Office  of  the  Quartermaster  General 
Washington  25,  D.  C. 

1  QM  Historian 

Office  of  the  Quartermaster  General 
Washington  25,  D.  C. 

1  Mr.  R.  Palmer  Benedict 

Plans  Office 

QM  Research  &  Ehginsering  Conrand,  US  Army 
Natick,  Massachusetts 

1  Packaging  and  Packing  Office 

QM  R&E  Center  Laboratories,  US  Army 
Natick,  Massachusetts 

1  Container  Division 

QM  Food  &  Container  Institute  for  tbs  Armed  Forces 
1819  West  Pershing  Road 
Chicago  9,  Illinois 

1  Colonel  M.  B.  Fogarty 

Director  for  Supply  Control 
Military  General  Supply  Agency 
Richmond  Quartermaster  Depot 
Richmond  12,  Virginia 

1  Requirements  and  Distribution  Division 

Military  Subsistence  Supply  Agency 
226  ’West  Jackson  Boulevard 
Chicago  6,  Illinois 

1  Supply  Division 

Military  Clothing  &  Textile  Supply  Agency 
2800  South  20th  Street 
Philadelphia  1*5,  Pennsylvania 
ATTN:  Mr.  Chester  Hibbert 

1  President 

Quartermaster  Board 
Fort  Lee,  Virginia 


28 


Coamanding  Officer 

Cameron  Station  Quartermaster  Activities 
5010  Duke  Street 
Alexandria,  Virginia 

Signal  Corps  Logistics  Evaluation  Group 
225  South  18th  Street 
Philadelphia,  Pennsylvania 

Advanced  Logistics  Research  Division 
Bureau  of  Supplies  and  Accounts 
Department  of  the  Navy 
Washington  25,  D»  C. 

Logistics  and  Mathematical  Statistics  Branch 
Mathematical  Sciences  Division 
Office  of  Naval  Research 
'Washington  25,  D.  C. 

Research  and  Management  Branch 
Systems  Plans  Division 
Deputy  Chief  of  Staff  for  Materiel 
Department  of  the  Air  Force 
Washington  25,  D.  C. 

Director  of  Supply  and  Services 
Department  of  the  Air  Force 
Washington  25,  D.  C# 

Commander 

Air  Force  Institute  of  Technology 
Wright  Patterson  Air  Force  Base 
Dayton  2,  Ohio 

Commander 

Air  Force  Logistics  Command 
Wright  Patterson  Air  Force  Base 
Dayton  2,  Ohio 

ATTN:  Operations  Analysis  Office 

British  Joint  Services  Mission  (Army  Staff) 
British  Embassy  Annexe 
Washington  8,  D.  C. 


#  Copies 


10  Commander 

Armed  Services  Technical  Information  Agency 
Arlington  Hall  Station 
Arlington  12,  Virginia 

1  The  Amy  Library 

Room  1A  £18 
The  Pentagon 
Washington  23,  D.  C. 


30 


.  ..  P  Cl  O 

to  B  I  I  „  rt  W  > 

3  qiiTj  o  P<  -ti  rl  ©  *  o  | 

°s*-.3  jH 

•3  S  n  o  to  a  t.  ••  A.  •  •  f! 

ti)  3  p  p  -3  d  el  «  01  01  tfl  T*  ,  ’, 

iS»llli!SlBI,!3lsS 


•  3  j  i  o  i  i  »  ,  7* 

OO  UflbOcdV*^ 

^na.tsgflg^ss^lii 

R  I 

«  ^  <  h  t  n  o  d  t:  gi  (i  (i 
COiHsfiSxtt  n  m  f  ♦)  , 

v  030;  PHOPPpaNOCIti 

•  O  C  d  P  O.P  O  P  .1  -»  rj  O  d  O 

33  u  «  is  e.’«  3  a  a  #  a  _  d 

U  tc  «  Pd3CiS3SwPdQC 
O  d  O  •  P  W  3  U  11  3  33  3 
*)  sS.M'H  C  ■  ^  a  1  o  ' 

«)  0  X  r  to  *  V 


j3  a  d  a  g’«  3  g  «  •  h  d 
(•  <1  k  ■Ht)3aa3jjt6'3t)Qa 
01  .d  O  •  P  t/1  3  td  01  C  O  dS  3 

3  3  £  w  rt  a  boaoJi-Tli^. 

ta  ra  o  a  q  3  a  a  b  A  u 

el  «M  •  t)  c  p  d  0  X  :  to  »  0) 

t5'3SH55o|J>^£p24fl 

o  p  3  »  3  v* 


|  ii  8  £ 

i«*i 

^  pSI 

V.  C  o  5 

°  se* 

£  ass 

C  &gs 
o  A  a  § 


r  HCioi2c3^d3 

g  “  5  P  3  £  ti  1 M  S  ti 

SM-HOBsSll!  01  Q 

1  IgS  &  8 

Cl  E  3  O  O  P  ti  0/ 

5i  &p  i!  &e3p|2  85 

P  HOS  C  >  P  P  , 

d  a  p  ci  o  p  p 

■a  3  >  a  «  •  C  x  p  o 


E  P  P  P  ©  s>  P  H  C  P  S3 
:  PdSBM^niB'jO 
p.  io  h  3  p  p  o  h  a  -h 
40P  a  w  to  d  p  o  p  p 


u 

9 

e .  t 

Eg* 

a$| 

5  J4  -S  C 

O  o  -P  M 


■g  '  S 

§«  -a 
c  q  p 


2  91  fH’SIfio 

c  o  .n  ^  «h  *h  ■•■> 
oo-pnE-poxc^ 


a  ♦>  6 
o  ,*< 
V-.  c  u 

°l  J 


■H 

c 

Cl 

c 

g 

CO 

o 

oT  & 

•  • 

a 

d  .w 

0 

P  w 

P  n  ta  u 

•  ■as  . 


•d 

n  ta 

dpi j 


d  ti  y  *-< 

«.  u a  ° 


A5  *H  C 

O  -H  H 

AS  PHT< 

1%  O  D1 


. 

H 

—  - 

St, 

ting 

A  r  »d 


n  ij  a 

O  41  S 
•C  o  d 
d  P  5 


£<§*.•<£  o 

§  ••  9  ••  .3 

£  a  A  a 

r-t  (->  w 

«>  p  a  p  c 

P  p  33” 

a  r  I  r  M 


5-  o  41 

••5  d  • ' 
*«  tiw 

p  C  Cl  Cl  • 

P  p  d  h  *£ 

f  to  ol  o 

I  H 

M  M 


§ 

w  a 

t  dS 

Q  t3  P 
0.  O  ^ 


fleet) 


aioHH&Oj  f  o 

(jPirfHacSe, 

Cl  H  >  d  p  H  0  « 

p  #0001  OiP,a-*ci 
XJ  O  d  Tt  O  p.^-1  * 
U»n  O  lit)  3  6  g 
o  m  tc  p  io  p 
PSO  ‘V.!,  toe 
w  K  w  p  c  a  q  _ 

a  •*  oo  ci  p  a 


^  g  §1 

P  p  3  _ 


p  p  g  p  a  p 

O  C  tt  3  p  P 

-g  q  &  o  ci 

to  o  top  a  p  . 

P  P  U  '1  So 
rt  #  fl  Tj  C  B  « 

c  o  to  a  _  r-i 


U  10 

P  I  § 


!m  O  U  iH  rj  t  *0 
t*  ^3  C  O  w  B 

®gsaa3|5 

§ !  a -a 


•rl  t'J  u 


d  a4  o  -3 

s  _  O  A 

:  p  Cl  O  P  a 

u  tt  H  o>  c  9 

flp  *H  *H  H 

^  OP  E3 


X  -  cfl  0 

a‘  i  o  ^ 

LMH?j 
Ct  ^0  'A*  »—  3 

o  p  «  a 

CPdH  . 

§P  J-i 

pad 

ti  %  M  S  1 


P  d  P 

C  B  ^  ^ 

0  »  g  5 

«i  p  P  . . 


3  «  O  P 
2^p  | 


^s.  el 


s _ 


.  3  ti 

*3  i s  9  e « 

:*  2  n  %  |  a 

P.^J  H  P  •d 

<  O  4J  M-  O  u 


♦>  aC 

u  o> 

d  O  CO  .13 
«  Ql  Uj  -^3 
>  Vd  .r-J 

0)  4-»  Vl 
0 

ti  ,1  ti  8 


p  a 


J  M  P  « 

C  u  P  N 

5  <§*  *Iq 


q  » 

1<  o  o 

III 


p  p  i  r.  ci 

Q  P  P.  ,  P  oo 

•d  WOKE  o 

§P  a  o  Q 
o  3  ••  a  ••  p 
£  a  A  a 


Cl  Cl  • 

3  S 


to  to  to  o 

P  K 

•EM* 


C  ti 

a  ot;  - 

'Sti  £5 

Cp  C  V- 
O  H  '3  1) 

u 

O  •  «H  C 
W  rt  O 

t;  o 
kCQ  •  to  £ 

*  P  K  ^  m 

,  rH  t  v 


•  C  M 

Pi  f - — 

d  i  o  ii  i  <■ 

^■'o^poScca 

P  PO  B  tflfl  cp> 

>1ti  Jt0^tOpi‘5^ 

HOc.ppqNoaid 
U,  P  QlPtOpPodCI 

r^i §  |sl|  jii 

e  p  p  to  «/  i  ci  P 

fil-s  ss 

i  a  >  _  o  p  a  c 

Cl  ,5  0  PPPX3H. 

n  o  A  _  g  ,  p  h 
pciopaaapaa 
to  MP  POP  JIM  >H 
p  iofl  t  2  ad 

&-SLd£Ptoe  oil 

P y  f 

cia  dciopl*  v 
a  ci  o  xi  a  o  to  x. 

§  s  c  ■§  p  3 

|T»aoto  *^>?^,m<c 

B  b  c  «  a  ri  OO  rl 

5ti£ij8fcti5tig 

n-  J3  p  3  •  >  p  ci  m  a  p 

OP  P.m  uidPTlPP 


O  O 

d  R  a  t 


P  CO  H  Cl  d 

I  rgd 

sssti ^5 


u  q 

g  81 


C  C  t 

a  a  v 


v  PC 
0.0 
J3 

c  5S 
$*£ 

u 


C  B  sc  #  i  toil  6+1 
•.APHOPPPStoSoC 
c  ppcPciMmPPO'dq 
AdciaPPSCicB  ,p 
oadaoGdtjioPdoq 

PC^COBUS^mSp, 

^r.^?a§,:Es,»a 

a  X  c  h  p  a  ci  13-2 

a  o  b  d  t  d  >»x?ms 

M  Lt  P  B  tl  fl  ***  Cl  r*  P  !»• 

oa  aa^  ,o  p  a  a 

CV3CIV4CI  b  p  p  d  H 

5  n  og^S.'ao 

pciopaaapaa 
wap  cop  o  m  > H 
..j  p  «  c.  a  ad 
Cl  n  S  W  d 

COPOdSPWr  CO 

acpcitypp  *  ti  2 
5  p  m  a  Ci  p  ut 
OE  dCiOPA  Si 

8.  rj  a  C^P^P  lip 

m  r  to  c  T«  p  h  i 

H  P  5  fl>  P  p 

3  d  CO  to  •  C  S  „  "rl  o 

Ig  C“  ti  to  O  rl  to  rl 

ppp  gi  ciPrj  C”-t  S 

p  a  S  i  a  p  «  p  c  o 

ftd  H  3  P  p  Cl  rj  a.  P 

o  <1  Si  M  U  B  B  B  t  P 


d  p 
C  to  3 


a  C 

ppp 


sa  a  > 
E  P  .  O 


01  P 

k  i 

p  c  o 
o  01  H 


pod 

s|ti 

C  *  B 

l^d 

Il» 

S  p  p 

s  ai 

<;  o  ,j 


r 


M  C 


O  M 

to  tL  rj  d 

0)  O 
N  O  LI 
■H  *H  tj 
—  —  9B  U  O 
£  -3  O  .£ 

Op  O  B  P 


Ci  i  i  i:  « 

n»i  ti  R  ;4  tl  O  * 

§§»g  a 

■i)  q  q  oi  o  w  -h 

833j?s3§3ss? 

pSSOOjridT*  M  «  h 

_ai  d  -r4  H  H  ri  n  r4  H  10  u 
&  £  £  O  P  P  B  M 

•  •  • 

MM  M 


a 

±>  w  a 


k  g 

d  I  o 

« a  a 


ii  i 

„  „  p  g  ta  «  u 

o^aMqpo 

rP 


—*  UJ  U  U  rtl  U  V  U  kl  M 

MnHOUdajqcj  ;*  a  .3  m  m 

m  q  H  n  pm  f-.  p  3  PS 

m  *  M  r-f  H»  M  *H  MO  J  ^  j  n 

O  cA  M  "*  T‘  -'  “•*  -  ^ 

r*  r  i  ^-3  *•- 


« 
■  O 


0)  o 
►*  u 


» I  §*  -3 


.  T-  0  «J 
>»  S-i  i«  II  __  . .  _  . 

•H  H  O  P  *-'  P>  q  M  o  c;  . 

X)  C-  p.  ’.M  111  -H  O  il  T  Ol  # 

-q  ij  u  o  a  p  p  p  p  «  a  tj 

p  is  x,  -i*j,3iia3Sj«'HToa 
c  io  *p  q  9  Ut  c  :p  3 
♦•>  3  .x,  w  n  q  to  q  u  q  P  'H  o  ♦> 

n  ]  ii  (  o  3  n  o,  tt  p.  P 

d  -  01  •  •-  41  *H  do  X  r  U  -  4/ 

P  S>  tJ  i:  «  p  p  H  -h  n  ii  'O-S 

o  P  5  •  'o  i.  £  g  "§  d  J  P  JT  ’•3  G  § 

t  5Q!<^JS  ol  jg  c 

cdco^*  N  O  fci  q  tI  ij 

3  ^  OP  t  •H0O*-qqq'-'da! 
3  P  j.  P  '.  KP|.'3T,iH'<1 

-i  .fi  p  e  n  3 

E  O  V* 

iio£o  it  oo 

->  ;  nrp  «  •  p  B 

•H  "H  Pi  p  Pa) 

E  3  Cj  o  p  p  c 

pa  v  p  fi  q  o  in  ss. 

n&XiiCpp^tidP 

rp  ri  U  W  a  JI.P 

3  E  -«  ;  .  1  p  p 

•;  3  II  ti  i;  •  P  >>  *H  O 

OH  a  c  -s  irftOH 

Exp'll  a  aPi4  c-i  a 
:  PB>»EMPidi-iOO 
O)  A  «P  ri  —  -H  0  H  S'H 

<  OP  P.  W  h  x  ■<  d  P  P 


u  X  >» 
.C  5  .a 

ffig 

0  J  £ 

p  i?  9 
cop 

SP® 

5 

&ii 


M  Vi  r<* 

p  o  3 

% 

C  ^  *H 


g 

H 

H 

CD 

CD 


(D 

bO 

t  o 
cd 

bD  P< 
fl  _ 


QJ 

§ 

•J 

<D 


« 

I  C 

to  O 

*H  *H 

n  p 


*>4 

o 


0»  P 


fl  I  . 

q;  bi  ,C  o  -3  *H  P  ^ 
irl  3  ^  MH  h 


r.  <i> 

C«  MW 

O  X  £  o 

w  5 


£  41 


w 


£  s  g 

N  tO  C 

■gn  • 


P  c  tO  e)  P 

iilaii. 

9  -P  E  P> 

u  l:  a  - 
c  e<  o  o 
to  -H  B  *>  , 
a  n  o  ii  )•■ 

•H  'M  0)  'd  4 
m  <9  o  O  u 

M  l5  * 

vjr  ta  *•  c* 

b  »  a  .c 

p^-a^l 

O  *H  a?  £ 

+>  q  H 

C  «H  t*« 

cj  3  ^  cd  ctf 

r- 


ai  _  "2 

P  W  c  p  0 


^  V  -  x 

Cj  P  h  Q 

d  O  -  A 

P  ,2  Cm  b  P 

C  3 

SO  P  ^ 
>>  MO 
O  m  bC  M 

5m  M  C  *H  C 

V.  bJ  rt  O  O 

•H  O  H  d  *H 

-d  "1  t,  *5 


. 

‘t 

1  c 

c 

tc  p. 

*§  § 

lip 

p  p  t; 


*2 

r-j  S  O 

a  P 

Cj  U  3 
•H  M  TJ 

P  0  o 

»  >*“  V 

e  p  o 
w  5C  P. 


ca 

•  £  1 

W  C  I  M 

M  -H  U  CO 

n  p  o  •*-  ta  *4 
m  o  a:  s:  o 

s  0 1 ..  5 ..  a 

ju  O  M  O  *H 

d  d  H  H  sc  > 

SSo  -  B  p  £  0 

•»4MP*h  3  £ 

xccMH^ntau 

d  ^4  r.  — i  «h  c 

S  X  o  •  p  •  ^ 


o 

> 

o 


I 

Cl 

I  *H 

M  « 

C  cl  M 

g  3  p  §  0 

O  ««  3 

•H  ^  ^  3J  2 

M  v  3  fi 

o  o  m  m 


8 

-4  | 

4  <& 


»« 

3  o  £ 


^  s  . 

so  o 

..3  =1  . 

o  *H  W 

H  bO  > 
pqoo* 
•h  m  3  J-.  s 

M  M  W  O 

•  g« 


1 

U 


> 

o 


P  O  C  to 

*>  O  T3  q  g.  Q 

>J  p  a  (1  top  av 
'OP-tJ-tJGNCHi 
■  *  k  pp  at) 

4)  II  Q 
to  n  tI  t)  Cl 

a  2  1 1  S  3 

3  w  p.  r  a 

o  X  r  (ft  ^ 
M  CO  O  .  IO 

d  I  p  ft  !o 

as  §  <P  q 

•H  «J  H  > 

r  q 


to  a  • 

C  P  tn 

. .  -p>  -r*  ci  ochH  a 

3  -H  iH  OH  q 

o*f  Oi«  to'd-H'dv* 


J 


UNCLASSIFIED 


UNCLASSIFIED 


